UPPER BOUNDING FOR PACKING DIMENSION IN 
VECTORIAL MULTIFRACTAL FORMALISM 



L. BEN YOUSSEF 

Abstract. We establish an other upper boundmg for packing di- 
mension in the framework of the vectorial multifractal formalism 
that is in some cases finer than that established by J. Peyriere. 



1. Introduction 

The multifractal analysis was developed around 1980, following the 
work of B. Mandelbrot jSj |6], when he studied the multiplicative cas- 
cades for energy dissipation in a context of turbulence. In 1992, G. 
Brown, G. Michon and J. Peyriere [2J have established the first gen- 
eral and rigorous theorems of the multifractal formalism. Their work 
prompted the three past decades, several mathematicians [3 |3l |71 IH [H 
in] to develop their research in various contexts by generalizing or 
improving the multifractal formalism. 

In this paper, we take place in the framework of the vectorial multi- 
fractal formalism introduced by J. Peyriere ^ in 2004. We recall at the 
end of this paragraph the results of this formalism that we are going 
to use later. In the second section, we give an other upper bounding 
for packing dimension [10] of the set 

X. (a, E) = \ xe X; limsup^^^^^^^ < (q, a), e E 
[ r^o logr 

where X is a metric space verifying the Besicovitch covering property, 
E is a subset of a separable real Banach space E, % is a function from 
Xx ]0, 1] to the dual E' and a G E'. 

In the third section, we present some situations where our inequality 
is finer than that made by J. Peyriere in f9]. 

In what follows, we recall the vectorial multifractal formalism intro- 
duced by J. Peyriere in |i9j. 
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For A C X, g G E, t e M and e e ]0, 1] , we set 
Pj*,(A) = sup I ^r^e^^''^^^-"')^ 



where the supremum is taken over all the centered e— packing [B {xi, ri))i^i 
of A. 

Then, we set 
and 



P''\A) = inf l^pf (A); ^ = ua| 



It is clear that 
(1.1) 

and 

(1.2) P^'*(A) =inf |j]pJ*(Ai), (^UA,) is a partition of A 

We denote by A^(A) and Dim^(A) the dimensions of A characterized 
by 

r +00, ift<A^(A), 
~ \ 0, if t> AJ(A), 

and 

P<i,t(A\ - I if t < Dim^(A), 

X \ 0, if t > Dim«(A). 

For X = M'^, E = M, fi a Borel probability measure on M , and 
considering the function x defined by 

{q,xixi,ri)) = q\ogfi{B{xi,ri)). 

for all centered e— packing {B {xi,ri))i^j of A, we found the formalism 
introduced by L. Olsen [7], in particular we get 

Al{A) = A^iA) and Dim^(A) = Dim^(A). 

Furthermore, note also that for the trivial case x = 0, we obtain the 
prepacking dimension and the packing dimension of A, ie 

Al{A) = A{A) and Dim^(A) = Dim(v4). 

The following proposition and theorem are established in [9^. 



AN OTHER UPPER BOUNDING FOR PACKING DIMENSION 3 

Proposition 1. Wnte A^{q) = A«(X) and B^{q) = Dim^(X). Then 
i. < A^. 

a. The functions : g i-> A^(g) and : q ^ B^{q) are convex. 
Theorem 1. For a e E' and C E u;e set 

(a, E) = [xe X; limsup^^^^^^^^ < (g, a) , Vg e e1 , 
i r-^o logr J 

then 

Dim(X^ (a, E)) < inf ((g, a) + B^{q)). 

2. An OTHER UPPER BOUNDING FOR Dim(X^ (a, E)) 

Let £ > be a real number and A; > 1 be an integer. A family 

{B(xi, ri))i(zj is called a centered e — A;— Besicovich packing of a set A 
when / = Ji U ... U Is with 1 < s < A; and {B{xi,ri))-^j. a centered 
£— packing of A for all 1 < j < s. 

Let {ue)e>o be a decreasing family of numbers such that s < and 
\imus — 0. 

£-)-0 

For q e E, A cX and {B{xi, ri))i^j a centered £— packing of A, we con- 
sider all the families {B[yi, 5i))i^i that are centered — A;— Besicovitch 
packing of A and we set 

where the infimum is taken over all the centered — A;— Besicovich 
packing {B{yi, di))i^i of A. 
It is clear that 

iei \ logTj 

Write 



(2-1) L-tBi..,r.)).JA)<SUp 



where the supremum is taken over all the centered £— packing {B {xi, ri))i^i 
of A. 

We remark that for £ < L'^f{A) > Li/ (A), then we define 

L'^'''{A) = \imLf{A). 

As the sequence (^L'^'^{A)^^ is decreasing, write 

L'i{A) = lim L'^'^A). 
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Before giving our new inequality involving Dim(X^ {a,E)), we first 
illustrate our main idea on the set A^'^'"''^ defined for a G E', g G and 
ro > by 

(2.2) = {x G X; r^'^'"^ < e^''''^^^''')^ for r < ro} . 
Proposition 2. 

Proof, let e < Tq and {B(xi,ri))i^j a centered e— packing of A^'''"^ 
Thanks to the characteristic property of A^'''"^ (12. 2p . it comes for all 
i G /, 

{q,x{xi,ri)) 
log Ti 

hence 

{q,x{xi,ri)) 

sup ^ < (g, a) , 

iG/ log Ti 

from the inequality (12. ip . we deduce that 

while considering the supremum over all centered e— packing, it results 
that 

Letting £ — )■ 0, we obtain that 

then letting k — t- +oo, it comes that 

L«(A<''">) < {q,a). 

□ 

Theorem 2. Let a eE' and q e E. 

Fort <0 we set <^g{t) = mf{j > 0; t {q,a) > B^{{-f -t)q)}. Then, 

Dim(A<«'°>) < $g(t)L^(A<«'°>). 

Proof. For t < and 7 > such that t {q, a) > By^{{j — t)q, it is clear 
that p^T-*)^'*<'^'">(X) = 0, Then p^t-*)'''(«'°)(A<'?'")) = 0. 
From the equality (II. ip . we write 

(2.3) = U 
such that for all m G M, 

(2.4) P {A^) < +00. 
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Let A > , let us prove first that for all m G M, 

A(A^) < 7A. 

As Am C A^'^'"'^ and A > L'^(Am), then there exist an integer k > 1 and 
a real number eo < tq such that for all e < sq, 

Lf{Am) < A. 

It comes that for all tout centered £— packing {B{xi,ri)) of A^, there 
exists a centered — fc— Besicovitch packing {B{yi,6i))i(zi of such 



that for alH G / 



{q,x{yi,Si)) ^ . 

log Ti 

so that 

(2.5) ^ e<^'^(^-^')>. 

Thanks to the characteristic property of A^"^'"^ (12. 2p . it comes that 

(2.6) 61"'"^ < e<'^'^(f-'^')>. 

Thus from the inequalities (12.51) and (12. 6p . we obtain that for all 7 > 
and t < 0, 

Using the equality / = Ji U ... U with 1 < s <k and {B{xi, ri))-^j, a 
centered e— packing of Am for all 1 < j < s, it follows that 

s 

ie/ ie/ j=iieij 

It results that 

(2.7) j:rr<kPt:'''''^''\Am). 

We note that from the inequality (12.41) . there exists 61 > such that 
for Ue < El, 

Then from the inequality (12. 7p it comes that for all m G M, 
Therefore 

Dim(Am) < 7A, me M. 
From the equality (12. 3p . we write 

Dim(A<«'°>) < 7A, m G M. 
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Finally, for all t < 0, we obtain 



Thereafter, let a G E' and q & E. 

We set 

<|., = inf(<|.,(t)). 

and 

XI ia) = |x G X; limsup-^^^^^^^^ < (g, a) 
^ I r^o logr 

For all real number > and p > 1 an integer, we set 

^(<?,a>(^,p) = G (a) ; r<'?'">+'' < e^''''^^^'")^ for r < i| 

and 

T^«(«,r/,p)= sup 
T^(a,r/) = lim T^{a,T],p), 



□ 



Theorem 3. 



T^(a) = limT«(«,r7). 

J7-i>0+ ^ 



Dim(X^(a,E))< inf {$,T^^(a)}. 



Proof. Let q E E and suppose that (a) 7^ 0. From the theorem [2] 
it comes that for all > 0, 

Dim(X(,,„)(r7,p)) < $,(t)L^(X(,,„)(r7,p)). 

Thus 

Dim(X(,,,)(77,p)) < <l>,(t)T^^(a,r/,p). 
Then for all 77 > 0, 

Dim(UX^,,,)(r7,p)) < $,(t)T^^(a, r/). 

We remark that for all r/ > 0, 

Xl{a) C UX^,,,) (r7,p). 

It results that for all > 0, 

Dim(X^(a)) <$,(t)T^^(«,r/). 
Letting 17 —t- 0, we obtain that 

Dim(X^(a))<$,(t)r^«(a). 
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So it comes that 



Dim(X^(a))<inf(<|.,(t))T^«(a). 
It is clear that X^{a,E) = fl (a) . Then for all g G 




Dim(X^(a,i?))< inf {$,T^^(a)}. 



□ 



We have just established an other upper bounding for Dim(X^ {a, E)) 
which is in some cases thinner than that established by J. Peyriere in 
[9] as shown in the example below. 



To build the example, we first define the metric space X and then 
choose the function x- 

We denote by A the set {0, 1} and by all words of length n 
constructed with A as alphabet. The empty word is denoted by e. For 
all j G A^, we set No{j) the number of occurrence of the letter in the 
word j. 

Let j and j' two words, we denote by jj' the concatenation of j and 



We denote by X the symbolic space {0, 1} , ie the set of sequences 
{xi)i>o of elements of {0, 1}. Is defined in the same way the concate- 
nation of a finite word and an infinite word. 

If X = {xi)i>o, y = {yi)i>o E X, we set 



Let £ be a family of cylinders, any element [j] of C is called selected 
cylinder. 

Let < po < pi such that Po + Pi = 1. 



3. Example 



V ! y; \ 2 if Xn 7^ Vn and Xi = Ui for all < z < n. 
If j = joji-.-jn-i E A"", we set the cylinder 

[j] = [jojl---jn-l] = {jx, X eX} . 

It is clear that if x = (xj)i>o G X and 2^"^^ < r < 2~", then 

B{x,r) = [xoXi...Xn\ . 
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We associate the measure on X such that for any cyhnder [j] and 

le{o,i}, 

{Pi jji {[j]) , if [j] contains a selected cyhnder, 
^iM. otherwise. 

For the construction of the example we choose the part C as follows. 
Let 13 7i and 72 be real numbers such that 

\<Pi<li<p2<l2<\- 
We say that the cylinder [j] such that j e is of 

type Ti, if (3, < ^ < 7^, 
n 

type n, if ^2 < ^ < 72- 

n 

Let j G such that [j] is of type 1 (respectively of type 2), put [j] 
the set of the cylinders j' e A"'~^^, contained in \j] and of the same 
type than [j]. 

Let no e N be a multiple of 6 and (up) the sequence of integers defined 
by 

no, nsi+i = 2"3ino, n3i+2 = 2n3i+i and ns^+s = 2n3j+2- 
For k E N we construct the family of disjoint cylinders [j] , j e 

o any element [j] of Qk such that j e satisfies the relation 

n 

o ^0 contains two cylinders [7^] and [7^] respectively of type Ti and T2, 

o any element of Gk+i is contained in an element of Qk called his father, 
o all elements of Qk beget the same number of son in Qk+i, and from 
the generation to generation Qk+i we distinguish the following three 
cases: 

1^* case: If risi < no + 6k < na^+i, then for all \j] G Qk we select two 
cyhnders in [j]. Then ^fc+i is the union of all these selected cylinders. 
2"*^ case: If nsj+i < nQ + 6k < then for all [j] G Qk of type Ti, 

we select a cylinder in [j] and for all [j] G of type T2 we select a 
cylinder [j'], j' G containing a cylinder selected in ^n3i+2 of 

type Ti. Then ^fe+i is the union of all these selected cylinders. 
Note that all cylinders in of type T\. 

3'"'* case: If 713^+2 < no + 6A; < naj+a, then for all [7] G Qk having an 
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ancestor in Qnsi+i type Ti, we select a cylinder f e ^'*o+6(fe+i)^ 
containing a selected cylinder in Gnsi+s type and for all [7] e Qk 

type Ti we select a cylinder in [j]. Then Qk+i is the union of all these 
selected cylinders. 

for no large enough, this construction is possible and we can impose 
the following separation condition : 

For all [j] , [/] e Qk such that j, / G A^, for all A; > 0, the distance 

between [j] and [/] is larger than and for all A; > 1, the distance 
between [j] and an element of his father is larger than . 

We choose JC = \ U Qh) and we associate the following relation on 

\k>0 J 

C : 

the two elements of Qq are related and two element of ^jt+i are related 
if their fathers elements of Qk, are related. 
Now put 

E={q={qi,q2)eR^; gi + gs >0}. 

The function % : Xx ]0, 1] E' is defined such that for all q = 
ill: Q2) e IR^ and for all A > 0, there exists Tq > such that for x e X 
and r < To 

Let a > , for all g = (gi, ^2) £ we set 

{q,a) = a(gi + 52)- 

We denote 

X = < x e X, limsup < a 

{ r-^o log r 

Proposition 3. 

X^ia,E)^X\ 
Proof. From the inequalities 

r^fi{B{x,r)Y'^'+'^'^ < e<«'^(^'^)> < r-^ii{B{x,r)Y'^'+'^'^ 
we deduce that 

log r log r log r 

It follows that 

X^ {a, E)^\xe X, (gi + g2)limsupi^^^4^^^^ < + ?2)1 ■ 
i r->o logr J 
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Let US recall that for all q = (gi, ^2) ^ E; qi + q2 > 0, then it is easy to 
obtain that 

V f / ^ ^ r log/^(^(3;,r)) 

Ay (a, £/) = < a; G X, hmsup ; < a 

[ r^o logr 



or 



(a, E) = X" 



□ 



We write for all real number 6, 

A^(e) = Aj(supp/i) and 5^(0) = DimJ(supp/i), 
Let us recall that it is already established in [7] that 

< Am 
5^(1) = A^(1) = 

and that the functions A^ : 6' 1— A^(^) and : 9 ^ E^{9) are convex 
and decreasing. 

Proposition 4. For q = {qi, ^2) G M^, 

A^(g) = A^(gi + ^2) 

=5^(gi + g2). 

Proof. It suffices to note that for t G M, g = (gi, ^2) ^ and for A > 0, 
there exists tq > such that for < tq and (i? (xj,rj))jg/ a centered 
e— packing of X with e < ro, 

J2rl+^fi{B{xi,ri)Y''^+''^^ < J2rle^'''Xix.,n)) < J2rl-^fi{B{xi,ri)Y'''+'^^\ 

i i i 

Then 

ptr^^'"'(x)<pj:(x)<p^7-^'*-\x), 

letting e — 0, it comes that 

and letting A — )• 0, we obtain the equality 

Then it is clear that 

A^(g) = A^(gi + ^2) 

and 

=5^(gi + g2). 

□ 
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Proposition 5. 

inf ((g, a) + BJq)) = inf (a^ + BJ9)). 

q&E ^ e>0 

Proof. As B^{q) = B^{qi + ^2) it is clear tliat 

inf ((g, a) + B^{q)) = inf (a(gi + ga) + + 92)) 



or 



M{{q,a) + BJq)) = mf{a9 + BJ9)). 



□ 



We find in tlie following corollary a theorem obtained by L. Olsen in 



Corollary 1. 



Dim(X ) < inf(a^ + 5^(^)). 



Proof. By applying the theorem [T] established by J. Peyriere we get 
that 

Dim(X^ («, E)) < inf ((g, a) + B^{q)) 

q€E 

which gives using the propositions |3] and [5] that 
Dim(X'') < M{ae + B^{e)). 



□ 



Proposition 6. 



lim BJe) = -00. 



Proof. We note that for all [j] such that j G A"", 

(3.1) p^</i(b■])<p^ 

Let {B{xi, ri))i(zi be a centered e -packing of X. 

For all 2 G /, we consider the cylinder [j]- = B{xi,ri) such that j G 
^"+1 and 

. ^ 1 1 

3.2 — - <ri< —. 
^ ' 2"^ ~ 2"" 

Given (13. ip . we get that 

(3.3) vl<^{B[x,,T,))<v\. 

From (13. 2p . we deduce that for all t, there exist C\ and C2 such that for 
all n G N, 

Ci , , Co 
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and from ( 13. 3p . it comes that for all > 0, 

(3.5) pf <fi{B{x„r,)f <pf. 
Then given (13. 4p and (13. 5p . there exists C3 such that 

(3.6) /i(5(x„r,))'r/<C3pf2-"*. 

It follows thanks to (13. 6p . that there exists C which depends only on 6 
and t such that 



(3.7) Yl /^(S(x„r,))V/<C(p?2- 



't\n 



Writing for e > small enough, 

it follows from inequality (13. 7p that 

V/i {B (x„ r,))^ < +00, t > 

We deduce that 

A.(^) < 0^-^, e > 0. 

' - log2 ' 



' 7. 1 



Then 



Finally we obtain that 



lim BJe) = -00. 



□ 



Proposition 7. Put B'^_(1) the left derivative number of B^ at 1. 
Then 

B',M) < -1- 

Proof. As B^{1) = and B^ is convex, it comes that to prove that 
B'^_{1) < —1, it is sufficient to establish that for all 6* < 1, 

B,ie) >i-e, 

which amounts given (II. 2p . to show that if (^UEj^ is a partition of X, 
then T.P'fiE,) = +00. 
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Q ^ 

Let us consider the case where for all i & I, P ^ (Ei) < +00. 
Let < £ < For all i E I, we choose Si < e such that 

(3.8) ^;^5.m<p'f{E.) + j,. 

As the space X satisfies the Besicovitch covering property, there exists 
an integer ( (which depends only on X) such that each is covered 

by U ( UB {xij,6i)] such that for all 1 < u < {B {xij,6i)) ■ is a 

packing. 

Given (I3.8p . it comes that 

u=l j ^ ^ 

Then, 

(3-9) E f EE-" (^^^■' ^^))' ^ cE^''*(^^) + 

i \u=l j / i 

let us consider the sum 

(3.10) e(eE''"(^(^^'''^^))''^' 

i \«=1 I / 

where ^ is taken over all / such that the distance between xn and [j^] 
(respectively [j^]) is larger than _^ . 

In this case, there exists c which depends only on such that 

II [B {xii, 6i)) <cm{B {xii, 6i)) , 

where m is the Lebesgue measure. 
Then there exists C such that 

(3.11) C'-'6l'^'<fi{B{xu,Si)f~Ul. 

Moreover, the union of the balls contained in the sum fIS.lOp covers X 
deprived of at most 6 cylinders of the generation no, therefore given 
(|3.1ip . we obtain that 



□ 
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We deduce according to ( 13. 9p . 

^ ^ i 

Letting e — )■ 0, it results that ^P^' (-Ej) = +C)0 while t < 1 — 9, 

i&I 

so that 

B,,{e) >i-e, e<i. 

Proposition 8. We set 

c = n ( u [j]] 

and the function g defined on [0, 1] by 

xlog (^) + logpi 
log 2 

i. If X ^ C, then 

log(/i(5(a;,r)) 

lim = 1. 

r->0 log r 

ii. Ifx&C, then 

r^o logr r->o logr 

Proof, i. Let x ^C. Thanks to the separation condition, for r > small 
enough, the ball B(x,r) = \j] such that ?' G — -r < r < — and 
[j] do not meet C. There exists c such that 

We deduce that 

log(^([j]) 



lim 



log 



2n+l 



i.e 

^.^ log(/^ (-B(x,r)) ^ ^ 
r-i>0 log r 

n. It is clear that if [j] G Qk such that j G A"', then 
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SO that 

1 X 



Furthermore, we recall that, 

n 

The function g is strictly increasing, it comes that 

(3.12) <,(ft)<^^^<9W 

loff I 

Let X E C and r < — , then B(x,r) is contained in one of the 

selected cylinders [j^] or [j^] . 

We consider the selected cylinder [j] such that j G A^^^, ^^^^ < r < 

— and [j] = r), we can write 

lj{B{x,r))=f,{[j]). 
Given fl3.12p . it results that 

gWi) < hmmf < hmsup < g{-f^). 

r^o logr r-j.0 logr 

□ 

Subsequently, even if we choose Po > 72; '^^ stand in the case where 

9(12) < 1- 

Thus under the proposition [8], 

Let a > such that g{'~fi) < a < g{^2) 7^ 0. 

Proposition 9. 

mi {^,Tl{a)]< mm, a) +B^{q)). 
Proo/. Put s = miBf,{9) < 0. It is clear that 

6 

mi {<^gT^{a)} < mi \T^{a) mi {%{t))} . 

We put 

F = {q= (gi, 52) ^ E; + = 1} . 
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It follows that for all q & F, T^{<y) keeps a constant value which we 
denote by T^{a), we can write 

inf {$,T^^(«)}<r^^(a) inf 

qGE < ■' ^ s<t<0 

Also the equality 

%{t) = inf {7 > 0; ta{qi + q^) > ^^((7 - t){qi + ga))} 

gives 

inf {%ma)} < T^^(«)^mf ^ {mf {7 > 0; ta > ^^((7 - t))}} . 

According to proposition |6l we verify that 

inf {inf {7 > 0; ta > B^{{-f - t))}} = -inf {a9 + B^{9)) . 
s<t<o ao>i 

It comes that 

inf {^,n{a)] < ^^inf {aO + B^{e)) . 

On the other hand, as a < 1 and by proposition [71 it follows that 
B^_{1) < —a, therefore 

inf (ae + BJe)) = inf (aO + BJe)) . 
Then we deduce according to proposition |5] 

inf {$,T^^(a)} < ^A^inf ((g,a) + 5,(g)). 
Remains to show that 

— < 1. 

a 

Let A C Xi^q^a){fliP) ^iid (i?(xj,rj)) a centered £— packing of A. It is 
clear that for all i & I , Xi ^ C. Then we consider the selected cylinder 

[j]. = B{xi,ri) such that j E and < < — . 

We consider the partition Ji U /2 of / such that 



/i = {i G / : is of type Ti} and I2 = I\h. 

We recall that each cylinder [j]-, i E I2 is related to a single cylinder 
type Ti centered x[ G A, denoted [j']-. With the condition of sepa- 
ration, ( B ( x'i, ^^^^ ) ) is a centered £— packing of A. Then we 



2n+l 
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consider the family {B{yi,Si))-^j defined by 

B{xi,ri), i e h 



We verify that 

log/. 



log ii{B{yi, 5 i)) log/x([i].) 

— /I \ ) ' ^ -'1 



and 



log ,i{B{y,, 5,)) log/x([j1,) . ^ ^ 

1 X - 7 — 1 — ^' ^ ^ -'2- 

log 



2n+l 



Given (??) and the fact that the function g is increasing, we deduce 
that for all i e /, 

logM^y^ 
log 5, 

Yet for e F and A > 0, there exists ro > such that e < tq and 

Si < To 

{q,x{yi,Si)) ^ ^ ^ ;[og/4B(^i^5j)) 

log^i ~ log Si 

then 

It follows that Lf'^{A) < A + 51 (7 J, letting £ ^ and A ^ , we 
deduce that 

L^'^(A) < ^(70- 
The sequence (L^''^(A))^ is decreasing, it results that 

L%A)<g{^,), 

then, 

T^{a) < ^(7i), 
^ fl'(7i) < ^ -^x^'^) ~ -^^f ' follows that 

T^{a) < a. 

Finally we obtain 



ini{^,T^{a)}<mU{q,a) + B^{q)). 



□ 
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Corollary 2. 

Dim(X^(a,E)) < mi {%T^ia)} < inf ((g, a) + i?^(g)). 
Proof. Follows from theorem [3] and proposition [9l □ 
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